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Abstract. We consider the map X : Q — >■ Q given by X{x) = xfx], where 
\x~\ denotes the smallest integer greater than or equal to x, and study the 
^ [ problem of finding, for each rational, the smallest number of iterations of X 

1^ ' that eventually sends it into an integer. Given two natural numbers M and n, 

, we prove that the set of irreducible fractions with denominator M whose orbits 

by X reach an integer in exactly n iterations is a disjoint union of congruence 
classes modulo M", establishing along the way a finite procedure to ascertain 
them. We also describe an efficient algorithm to decide if an orbit fails to 
hit an integer until a prescribed number of iterations, and deduce that the 
probability that an orbit enters Z is equal to one. 



1. Introduction 

Let X : Q — j> Q be the map given by = xfx], where \x] denotes the 

smallest integer greater than or equal to x, and consider the orbits {^"{x))^^^^^ 
of any x € Q. We note that Z is invariant by X, the fixed points are the rational 
elements in [0,1], X~^ ({0}) =] - 1,0], X{-x) = X{x) - x if a; G Q \ Z, and that, 
if a; < —1, then x{x) > 1. 

For I e Q n [1, +oo[, where p, q belong to N and {p, q) = I, the iterate X^ j 



is an irreducible quotient where qj+i divides qj. Therefore the sequence of 



El 

denominators qj is decreasing, although not strictly in general. For instance, the 
first iterates of are 

62 806 130572 

— , — , — ; — , 681977556. 

5 5 5 

The number of iterates of ^ needed to hit an integer may be as large as we want. In 
fact, if we have any finite sequence of positive integers {qj)j<n where qt+i divides 
qj for any j then there exists a; G Q such that X^{x) = ^ with {pj,qj) = 1 (see 
Rcmark l2.ip . However, numerical evidence suggests that, for any such ^, there is 
a j e N verifying qj = 1. This behaviour bears a resemblance to the dynamics of 
G : Q n [0, 1] ^ Q n [0, 1], G{x) = i - [i], G(0) = 0, although in this case the 
orbit of each rational number in [0, 1] is a sequence of irreducible fractions whose 
denominators decrease strictly before it ends at 0, and this happens in finite time. 
For a; G Q, define the order of x as 

ord(a; ) = min{fc e No : X'=(a;) G Z} 
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if this set is nonempty, and ord(a;) = oo otherwise. The integers are the elements 
of order 0; the rational numbers in ]0, 1[ have infinite order. It is easy to evaluate 
the order of any irreducible fraction ^ in Q n [1, +oo[: given an odd a G N, say 
a = 2*^6 + 1 for a positive integer k and an odd b, using induction on fc S N and the 
equality 

/a\ _ 2'^-i6(2'=6 + 3) + 1 
^\2)- 2 ' 

one has ord (|) = k. In particular, for each fc G N, the smallest positive irreducible 

fraction with denominator 2 whose order is k is ^ . We note that not only this 
smallest value increases with k, but it does so exponentially. On the other hand, the 
following table, which displays the smallest integer a such that 1 < ord(|) < 50, 
shows that, within the rational numbers with denominator 3, that no longer holds. 



order 


smallest integer a 


order 


smallest integer a 


order 


smallest integer a 


1 


7 


18 


2 215 


35 


6 335 903 


2 


4 


19 


6 151 


36 


1 180 939 


3 


13 


20 


8 653 


37 


1 751 431 


4 


20 


21 


280 


38 


10 970 993 


5 


10 


22 


28 


39 


17 545 207 


6 


5 


23 


1 783 


40 


66 269 497 


7 


29 


24 


81 653 


41 


27 952 480 


8 


76 


25 


19 310 


42 


60 284 614 


9 


50 


26 


114 698 


43 


203 071 951 


10 


452 


27 


18 716 


44 


191 482 466 


11 


244 


28 


196 832 


45 


144 756 173 


12 


830 


29 


15 214 


46 


45 781 445 


13 


49 


30 


7 148 


47 


1 343 664 136 


14 


91 


31 


273 223 


48 


223 084 774 


15 


319 


32 


3 399 188 


49 


1 494 753 473 


16 


2 639 


33 


398 314 


50 


20 110 862 


17 


5 753 


34 


6 553 568 







Figure 1. Smallest positive integer a such that | has order between 
1 and 50. 



We have also verified that, for a < 2 000 000 000, the order of | is equal or less 
than 56. Clearly, this computation was not achieved directly from the definition 
of order, because the iterates grow very rapidly: for example, ^ has order 22 
and X^^(^) is an integer with 4134 726 digits. Our numerical experiments were 
possible due to two redeeming features: the dynamical nature of the problem, which 
allowed us to reduce the difficulty in each iteration; and, moreover, the location of 
the rational numbers with given denominator and a fixed order among the elements 
of specific congruence classes modulo a certain power of the denominator, which 
enabled us to deal only with numerators that are limited by that power. 

In what follows, and after showing that the elements of order n lay in some 
congruence classes, we give in Theorem 12.31 a recursive formula for the number of 
those classes. We use it to attest that the natural, or asymptotic, density (see 
[3], P- 270) of the elements of Q n [l,+cx)[ that have infinite order is zero (this 
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follows from Theorem 13. ip . We then present an efficient algorithm to determine 
if a rational number has an order below a given bound. Finally we comment on 
some alternative approaches and affinities that this problem seems to have with the 
CoUatz conjecture and the Erdos-Straus conjecture on unit fractions. 

2. Numbers of order n 

We are not aware of any efficient algorithm to evaluate the order of a rational 
number. We also do not know if there are numbers, besides the ones in the interval 
]0, 1[, with infinite order. But we do have two algorithms to decide if a rational 
■jj has order n, for a fixed n. We will see that, in both cases, one only needs to 
consider a < M"+^. 

The first algorithm gives a way to find all the elements of order n if one knows 
all the elements of order n — 1 , and it is a subproduct of the results in this section. 
It relies on the resolution of a number of quadratic congruences that increases 
exponentially with n, but what is more significative is that one gets substantial 
information on the structure of the elements of order n, which is sufficient to prove 
that almost all elements have finite order. The second algorithm will be presented 
in section ID 

The underlying basic idea is simply to use the obvious fact that ord(X(a;)) = 
ord(x) — 1, for each x S Q \ Z, to find information about the elements of order n 
from the ones of order n — 1, somehow reversing the dynamics of the map X. Surely, 
given y € Q, there is not in general a rational x such that X{x) = y (consider y = |, 
for example). But, in the proof of Theorem 12. 3[ we prove that, in some sense, the 
process is reversible. 

Let us start by caracterizing the elements that have order equal to 1. 

Lemma 2.1. Let x = jj, where a G Z, M g N, with M > 1, and {a,M) = 1. 
Then ord{x) = 1 if and only if there exists r G {1,2,..., M} such that (r, M) = 1 
and a = ~r (mod AP). 

Proof. We note first that x ^ Z, and also that x has order 1 if and only if X{x) e 
Z, which is equivalent, since {a,M) = 1, to the condition that M divides \^^■ 
Consider fc G Z and < r < such that a ~ kA'P — r; notice that, as (a, M) — 1, 
we have (r, M) = 1 and r ^ 0. Then [^] = kM + [^] and so 

M divides [^] ^ M divides \~^^ 

^ = 0, as -M < < 

^ r e {l,2,...,Af - 1}. 

□ 

This lemma provides the basis for the induction in the proof of the following 
result. 

Proposition 2.2. IfneN, then, for all M e N, the set 

(1) AnM = {a e Z : (a, M) = 1, ord (^) = n} 

is a disjoint union of congruence classes modulo M"^^. 

Proof. If n = 1, the result is given by the previous Lemma. When n > 1, 
we only need to guarantee that, if a e Z, (a, M) — 1 and ord {-^) — n, then 
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ord + tA/") = n, for all t E Z. Now, if X (^) = |p, where a' G Z is such that 
(a', M') = 1, and Af is a divisor of Af , then 

a 



X 



f-- 


F fAf") 


\M 








(-- 


F iAf ( 


\M 





<Af" 
A/ 



a 

M 



X 
a' 



i'Tl) + "^-^"""^j for some m G Z 



Noting that ord {^"fp^ = n — 1, the result follows by induction on n. □ 

From this Proposition we conclude that, when looking for rational numbers with 
order n in An,Mi we need only to deal with irreducible fractions -p- verifying a G 
{0, 1, ... , Af"+^ ~ !}• Thus it is now easy to give examples of elements with order 
n. For instance, it is straightforward to conclude by induction on n that, if p is an 
odd prime number and n G No, then the following numbers have order n: 

; ; (v„>2) • 

p p p ~ 

Denote by A{n,M) the number of congruence classes modulo Af"+^ in An,M 
and by f the Euler function. We have already seen that, for all n G N, 

f2) / 1) = 1' and for Af > 1 / = ° 

It turns out that the sequence [A{n,M))^^^^^ satisfies a recurrence relation, for 
all Af > 1, as shown in the following result. 

Theorem 2.3. For M,n G N, with M > 1 or n > 1, 
(3) A{n,M) = cp{M)Y,A{n~l,d)(- 

d\M ^ 

Proof. For n = 1, the result is a consequence of When n > 1, we can ignore 
the divisor 1 in the sum, since A{n — 1, 1) = 0. For each divisor d > 1 of Af, let 

Yd = An-i4 n [l,Af"-id[. 

Also set 

W = {cG N : (c,Af) = 1} n [l,A/[, 

X - An,M n [l,(^(Af"+l)]. 

Observe that #VK = <y3(A/) and, as n > 1, that Yi = 0. Besides, by Proposition[ 
the set Yd has precisely A{n — l,d) ('^)" ^ elements. 



Consider now the map 

($i,$2) : X I U Id I X 
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defined as follows. Given a & X such that X (-p^) = ^, where d is a divisor of M, 

6 € N and (6, d) = 1, take 

$i(a) = — , where r is the remainder of the division of b by M"~^d, 
d 

$2(0) = the remainder of the division of a by M. 

Notice that $i(a) e Yd because b = r (mod AP'-^^d), hence b = r (mod d"), and, 
as ord (^) = n — 1, by Proposition 12 . 21 we also have ord (^) = n — 1. 

To show that $ is a bijection, let d 7^ 1 be a divisor of M and (^, c) e x W. 
Then, for a e X, 



<fi(a) = i 
$2(0) = c 

d|f[^]EEr (modAf"-M) 
3y e N, 1 < y < M" : My 



As X (-p) is an irreducible fraction with denominator d, then [-p-] (which is equal 
to y + 1) must be a multiple of and so 



$(a)=f3,c 



3y e N, 1 < y < M", 3fc G N : y + 1 = A a = My + c 
d'^J ■ ■ t ^P^„(c-M)/fcEEr (modM"-M) 

This last quadratic congruence is equivalent to a system of congruences of the form 

M^ 

k'^ + (c-M)k = r (modp*), 

d 

where p is a prime that divides M with multiplicity i G N. But each of these 
congruences has a (unique) solution (modulo p*) (details in [5]). This is due to 
the fact that this congruence reduces modulo p to ck = r (mod p) , and c ^ 
(mod p) since c £ W; moreover, the formal derivative modulo p of the quadratic 
polynomial on fc is (c — M), which is not a multiple of p. Using the Chinese 
Remainder Theorem, we conclude that there exists a (unique) k € N such that 
1 < fc < M"-M and ^P + {c- M) k = r (mod M'^-^d). Besides, as (r, M) = 1, 
we have k < Af"~^d. Therefore, from -p- < = y + 1 = k^, we deduce that 
a < k^ < M"+i. □ 

As a consequence of the surjectivity of the function $ defined in the proof just 
presented, we have that: 

Remark 2.1. If n G N and {qj)j<n *s a finite sequence of positive integers where 



qj+i divides qj for any j, then there exists x G Q such that X-'(x) = ^ with 



In the particular case of M being equal to a power of a prime, we get a closed 
formula for A{n,M). 

Corollary 2.4. Given a prime p and k,n eN, then A{n,p'^) = ("^^7^) (</?(p'^))". 

Proof. Firstly recall that the map (p verifies 

(4) vix''^^) = x''ip{x), for x,k eN. 
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As mentioned before, A{1, M) — (p{M), and therefore the formula is valid for n = 1 
and all k E N. Let us proceed by induction on n. li k E N and n > 1, then, by 
Theorem 12.31 we have 

/ fc \ " 
dip*" ^ ^ 

= ifip'') ^pC^-O" f^ + ^-A ^{p^Y^ induction 
1=1 V ^ / 

= v^(p'^r^E(M:7')> by® 

□ 

Using the recurrence formula given by Theorem I2.3[ we have easily obtained the 
values of A{n^ M), with 1 < n < 5 and M < 20, as displayed in Figured] 



n 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


1 


1 


2 


2 


4 


2 


6 


4 


6 


4 


10 


4 


2 


1 


4 


8 


16 


18 


36 


48 


72 


68 


100 


112 


3 


1 


8 


24 


64 


86 


216 


384 


648 


628 


1000 


1424 


4 


1 


16 


64 


256 


354 


1296 


2560 


5184 


5060 


10000 


13952 


5 


1 


32 


160 


1024 


1382 


7776 


15360 


38880 


39124 


100000 


120768 



n 


13 


14 


15 


16 


17 


18 


19 


20 


1 


12 


6 


8 


8 


16 


6 


18 


8 


2 


144 


150 


240 


256 


256 


270 


324 


416 


3 


1728 


2058 


3872 


5120 


4096 


5670 


5832 


9952 


4 


20736 


24774 


52800 


81920 


65536 


93798 


104976 


184576 


5 


248832 


287466 


668288 


1146880 


1048576 


1396278 


1889568 


3048576 



Figure 2. The value of A{n, M) for 1 < n < 5 and M < 20. 



The proof of the previous theorem provides an algorithm to explicitly compute 
all the congruence classes of all elements a G Z such that has a certain order. 
This might be used to decide whether a rational number has a given order n, but it 
has the drawback that it would require solving a number of congruences that grows 
exponentially with n. 

Example 2.5. From Corollary \2.4\ we know that, if p is prime and n eN, then 
A{n,p) — {p — 1)". This means that the set of irreducible fractions ^ with order n 
is a disjoint union of {p — 1)" arithmetic progressions of ratio p"^^ . For instance, 
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with a ^TL, 



ord = n ^ a = 2" + 1 (mod 2"+^) 



ord = 1 a = 7, 8 (mod 3^) 



(I) = 2 a = 4, 11, 14, 19 (mod 3^) 



ord 

ord{^=i a = 13,22,55,56,59,64,74,77 (mod 3^) 

ord (I) = 4 ^ X = 20, 23, 40, 83, 86, 109, 118, 128, 131, 157, 163, 172, 

191,194,211,229 (mod 3^) 
ord(^^^=l 4=^ a = 21,22,23,24 (mod 5^) 

ord (^) = 2 ^ a= 18, 29, 32, 37, 44, 52, 56, 58, 66, 78, 86, 92, 101, 109, 

113, 114 (mod 5^) 



3. Numbers of infinite order 

We could not find any number outside ]0, 1[ with infinite order. Nevertlieless, 
we were able to show that almost all numbers have finite order, whose proof is the 
aim of this section. 

Proposition 12.21 yields that, given M E N, a E Z with (a, M) ~ 1 and x = j^, 

a) for any n e Nq, the probability that x has order n is ^^j^^ry; 

oo 

b) the probability that x has finite order equals i^M^^n ■ 

n=0 

Let us compute this probability. 

Theorem 3.1. If M G N, then the probability that -p-, with {a,M) = 1, has finite 
order is equal to 1. 

Proof. From the meaning of A{n, M) it is clear that the partial sums of the series 

V{M) — /j^'„_|_]^x are bounded by 1, and so the series converges, for any given 

M. We need to show that its sum is 1. We will prove this by induction on M. 
Obviously P(l) = 1, as yl(0, 1) = 1 and A{n, 1) = if n > 1. Consider M > 1 and 
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assume that ViM') = 1 for all A/' < M. Then 

= E^l^, asA(0,M) = 

= if:E^('^)^^^' by® and® 

n=ld\M ' 



A{n ~ l,d) 



d\M ri=l ' 

d\M n=0 ^ 

By hypothesis, ^ f^n+i'i ~ '^i'^) = 1 if < therefore, using Gauss' 
Lemma 

E </'('^) = 2;, for a: G N, 



d\x 



we deduce that 



^ (M - ^(M) + ^(M)7'(Af )) 
Af Af ^ ^ 



and so V{M) = 1, as ip{M) < M. □ 

Remark 3.1. From this theorem it is easy to infer that, for any denominator M 
and n e N, 



(1) lim 



#{1 < a < fc : a G An,M} _ ^{^1 M) 
k ~ Af"+i 

#{1 < a < : 3?i G No : a G y^„,M} _ V'(A^) 



(2) For any M G N, hm 

A;— >+oo 



AT 



(3) The density of the integers whose orbits does not reach Z is zero. 

Corollary 3.2. There is no infinite arithmetic progression in Q whose elements 
have infinite order. 

Proof. Any arithmetic progression in Q contains an arithmetic progression of the 
form (^Tf-^)„gpf, with A/ G N, s,r G Z and (s,A/) = 1. In that case, we note 
that (s + nrM, M) = 1 and that a number of the form jj, with (a, M) = 1, has 
probability ^t'jj of belonging to this arithmetic progression. Using Theorem l3.11 we 
conclude that the arithmetic progression must include elements of finite order. □ 
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For a while we were tempted to believe that if, for a fixed M e N and for all n e 
No, one has c„ disjoint congruence classes modulo such that — 1, 

n>0 

then the union of all those classes is all Z, with the possible exception of a finite set. 
This, however, is not true, as can be confirmed by the next example, in which we 
chose Af = 3 just to simplify matters, but where we could just as well have taken 
an arbitrary M . 

Example 3.3. The idea is to show that one can inductively construct, for each 
n G No and k G {1, 2,3,..., 2"}, an element Xn,k in {1, 2, . . . , 3"^^} in such a way 
that, if {n,k) ^ {m,s), then the classes modulo 3min{m,n}+i Xn,k and Xm,s are 
disjoint. Moreover, one wants to choose those elements so that the union of all these 
congruence classes does not contain any number of the set y = {l + 3";nGNo}; 
for example. 

We start ivith xq^i — 3. Now, for a given n > 1, suppose that we have already 
defined x^.k £ {1, 2, . . . , 3™+^}, for all m < n, satisfying the above mentioned 
conditions. In the set {1, 2 . . . , 3"^^}, there are n + 1 elements of Y and, for each 
Q < i < n—\, we have 3"~* elements in the class of Xij modulo 3*"*"^. We thus have 
a total o/(n+l)+3"+2x3"-i+22x3"-2^- • ■+2"-ix3, that is 3"+i-3x2"+(n+l) 
elements already "used". Then Xn,k, for 1 < fc < 2", can be selected among the 
remaining 3"+^ - (3"+^ - 3 x 2" + (n + 1)) elements of {1,2..., 3"+^}. This is 
possible since 3"+^ - (3"+^ - 3 x 2" + (n + 1)) = 3 x 2" - (ti + 1) > 2". 

We therefore obtain 2" classes modulo 3""*"^, for all n G No, which are all disjoint 
and whose complement contains the infinite set Y . 

This example shows that if indeed it is true that all rational numbers bigger that 
1 have finite order, as the numerical computations suggest, then in order to prove it 
one has to better understand the relationships among the congruence classes that 
make up the sets An,M- 

4. An efficient algorithm 

In this section we describe a simple algorithm that verifies if a rational number 
has an order less than a fixed bound. It was precisely this algorithm that allowed 
us to obtain the results presented in the previous tables. It runs very quikly, as 
long as the computer is able to store the appropriate numbers. 

The strategy behind this procedure is the following. Take and consider the 
sequence (a„)„gNo defined by 

ao = a 

If we know that has order less or equal to N, then, for 1 < s < A^, the order of 
is less or equal to A — s. Hence, using Proposition [521 we can replace Ug by the 
remainder of the division of Og by M^+^^''. The order of will then be the first 
s such that is a multiple of M . We summarize this as follows: 

Algorithm: Given M G N, a G Z and A G N, consider and define the sequence 

ro ~ the remainder of the division of a by M^^^ 
Tn+i = the remainder of the division of MX {^) by 
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Then 

if 3k < N : M \ rk and M \ r^, for all s < fc, 
otherwise. 



Old 



(- 




We highlight the fact that this algorithm only needs to deal with numbers of length 
less or equal to M^+^, and that each step reduces the bounds involved. 

5. Other approaches 

An alternative approach to study the dynamics of the map X would be to use 
the finite expansions of the successive numerators in the bases given by the respec- 
tive denominators. One of the problems with this procedure is that X involves a 
multiplication in which carries intervene. In the particular case where the initial 
point is a fraction with denominator equal to a prime number p, and without the 
carries, the dynamics of X would be one of an infinite dimensional linear cocycle 
with base space equal to the space of almost zero sequences on p symbols and fibers 
over the field Fp. This sounds already intricate, but the interference of the carries 
is a source of additional difficulties, causing X to resemble a generalized shift with 
sensitive dependence on initial conditions [5]. This seems to hint, once more, that 
the question of determining whether or not there are rational numbers bigger than 
1 of infinite order may be a hard problem. 

For each prime p there is a map related to X that can be defined on the field of 
p-adic numbers as follows. Given 



j>k 

where fc e Z and aj £ {0, 1, ...,p — 1} for all j, put 

\x^p = l + '^ajp'. 

Now let Xp : Qp — > Qp be the map defined by Xp{x) = a;[a;]p, which clearly 
coincides with the quasi-quadratic map when restricted to the rational numbers 
whose denominator is a power of p and that are not integers. Note that this map 
does not agree with X on the integers, but has the advantage of being continuous. 

One can now consider the question of knowing if, for any p-adic number x, 
there exists n G Nq such that Xp{x) is a p-adic integer. It turns out that, in this 
case, there are elements of infinite order other than the rational numbers in ]0, 1[. 
This can be seen as follows. By an argument similar to the one used to prove 
Theorem 12. 3( we may verify that, given fc, n £ N, the set 

Afc,„ = |a G Zp : X; (^^) ^ -^Zp 

is nonempty and a finite union of congruence classes in Zp modulo p("+i)'^, and so 
compact as well. It is clear that Ak.n+i C h.k,n- Moreover, one can show that the 
disjoint congruence classes that constitute Kk^n+i are equally distributed inside the 
ones that form „. Therefore, for any fixed fc, the set A/j „ is nonempty, and 

since it is the intersection of a nested sequence of compact nonempty sets, each one 
formed by an increasing number of balls with decreasing radius, that are scattered 
through the balls of the previous set, we see that this intersection is a perfect subset 
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(with zero Haar measure) of the locally compact group Qp. So, it is uncountable, 
and hence there are elements of infinite order in Qp besides the ones in Qn]0, 1[. 

Moreover, as X3 is the polynomial + a; in Z3, and it is continuous, the wild 
nature of the orders we found among the fractions — (see Fig. [1]) may somehow be 
related to the chaotic behaviour of + x in Z3, as described in [1]. 

6. Final comments and remarks 

Given a fixed integer M, suppose one randomly chooses an integer ai, sets Mi = 
M/{M,ai), and then repeats the process by randomly choosing 02, leeting M2 — 
Ml /(Ml, 02), and so on. Note that this process somehow generalizes what happens 
to the successive denominators of ^i^)- Given M and n, consider now the question 
of determining the probability that M„ — 1. Denote this probability by V{n,M). 
Clearly: V{l,M) = 1/M; P(0,M) = 1 if M = 1, and P{0,M) = otherwise; if 
p is a prime number, then V{n,p) = (1 — It is easy to show that the 

numbers P{n, M) satisfy the following recurrence relation 

d\M 

that is also satisfied by the numbers A(n, M)/(p(M"'^^), as can easily be shown by 
induction on M using Theorem [TJ Thus, the probability that a rational number 
> 1, with (a, M) — 1, has order n under X is exactly the same that the random 
process just described ends up after n steps, when starting with M. This reveals 
that the map X behaves, at least in this respect, just like a random procedure. 

There are also some curious analogies between our query, if X has no elements 
of infinite order, and both the Collatz problem and the Erdos-Straus conjecture. 
The similarities may be only superficial, but are nevertheless of some interest. In 
the Collatz problem, Riho Terras has shown that the set of elements that have a 
finite stopping time n, a notion analogous to our concept of order, is a disjoint 
union of congruence classes (see Theorem 1.2 in [4]). The issue is then whether 
these cover all integers. This is an open question, but Terras has also proved that 
the density of the integers that do not have finite stopping time is zero. Both these 
results are similar to what was shown in the present paper. As for the Erdos- 
Straus conjecture, William Webb has shown in [6 that the density of the numbers 
for which the conjecture is false is zero, using the fact that one can prove its validity 
for an infinite set of congruence classes (see Lemma 2 in [B]). The connection with 
our problem is here less obvious, but in all three cases, ours and these other two, 
one could solve the respective conundrum by showing that a certain system of 
congruences is a covering of the integer^. 

Finally, we mention that our methods also apply to the map x 1-^ x [xj , since 
x[x} = X{—x), for any x € Q\Z. 



The question of whether one can prove the Erdos-Straus conjecture by show- 
ing its vahdity on an infinite covering system of congruences is unclear, al- 
though there are good reasons to believe it to be an approach riddled with 
difficulties: see Terrence Tao considerations on this matter in his blog, at 
http: //terrytao .wordpress ■ com/20 ll/0 7/07/ on-th6-number- of -solutions-to-4p- ln_l-ln_2- ln_3| 
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